home *** CD-ROM | disk | FTP | other *** search
RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) NNNNaaaammmmeeee RWOrdered - Rogue Wave library class SSSSyyyynnnnooooppppssssiiiissss #include <rw/ordcltn.h> RWOrdered a; DDDDeeeessssccccrrrriiiippppttttiiiioooonnnn Class RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd represents a group of ordered items, accessible by an index number, but not accessible by an external key. Duplicates are allowed. The ordering of elements is determined externally, generally by the order of insertion and removal. An object stored by RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd must inherit from the abstract base class RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee. Class RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd is implemented as a vector of pointers, allowing for more efficient traversing of the collection than the linked list classes. RRRRWWWWSSSSlllliiiissssttttCCCCoooolllllllleeeeccccttttaaaabbbblllleeeessss and RRRRWWWWDDDDlllliiiissssttttCCCCoooolllllllleeeeccccttttaaaabbbblllleeeessss, but slower insertion in the center of the collection. PPPPeeeerrrrssssiiiisssstttteeeennnncccceeee Polymorphic PPPPuuuubbbblllliiiicccc CCCCoooonnnnssssttttrrrruuuuccccttttoooorrrrssss RWOrdered(size_t size = RWDEFAULT_CAPACITY); Construct an RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd with an initial capacity of ssssiiiizzzzeeee. PPPPuuuubbbblllliiiicccc MMMMeeeemmmmbbbbeeeerrrr OOOOppppeeeerrrraaaattttoooorrrrssss RWBoolean ooooppppeeeerrrraaaattttoooorrrr========(const RWOrdered& od) const; Returns TTTTRRRRUUUUEEEE if for every item in self, the corresponding item in oooodddd at the same index iiiissssEEEEqqqquuuuaaaallll. The two collections must also have the same number of members. RWCollectable*& ooooppppeeeerrrraaaattttoooorrrr[[[[]]]](size_t i); Returns the iiiith element in the collection. If iiii is out of range, an exception of type RRRRWWWWBBBBoooouuuunnnnddddssssEEEErrrrrrrr will occur. The results of this function PPPPaaaaggggeeee 1111 RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) can be used as an lvalue. RWCollectable*& ooooppppeeeerrrraaaattttoooorrrr(((())))(size_t i); Returns the iiiith element in the collection. Bounds checking is enabled by defining the preprocessor directive RRRRWWWWBBBBOOOOUUUUNNNNDDDDSSSS____CCCCHHHHEEEECCCCKKKK before including the header file oooorrrrddddccccllllttttnnnn....hhhh. In this case, if iiii is out of range, an exception of type RRRRWWWWBBBBoooouuuunnnnddddssssEEEErrrrrrrr will occur. The results of this function can be used as an lvalue. PPPPuuuubbbblllliiiicccc MMMMeeeemmmmbbbbeeeerrrr FFFFuuuunnnnccccttttiiiioooonnnnssss virtual RWCollectable* aaaappppppppeeeennnndddd(RWCollectable*); Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. Adds the item to the end of the collection and returns it. Returns nnnniiiillll if the insertion was unsuccessful. virtual void aaaappppppppllllyyyy(RWapplyCollectable ap, void* x); Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. This function has been redefined to apply the user-supplied function pointed to by aaaapppp to each member of the collection, in order, from first to last. virtual RWCollectable*& aaaatttt(size_t i); virtual const RWCollectable* aaaatttt(size_t i) const; Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. virtual RWspace bbbbiiiinnnnaaaarrrryyyySSSSttttoooorrrreeeeSSSSiiiizzzzeeee() const; Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual void cccclllleeeeaaaarrrr(); Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual void cccclllleeeeaaaarrrrAAAAnnnnddddDDDDeeeessssttttrrrrooooyyyy(); PPPPaaaaggggeeee 2222 RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual int ccccoooommmmppppaaaarrrreeeeTTTToooo(const RWCollectable* a) const; Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee. virtual RWBoolean ccccoooonnnnttttaaaaiiiinnnnssss(const RWCollectable* target) const; Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual size_t eeeennnnttttrrrriiiieeeessss() const; Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual RWCollectable* ffffiiiinnnndddd(const RWCollectable* target) const; Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. Returns the first item that iiiissssEEEEqqqquuuuaaaallll to the item pointed to by ttttaaaarrrrggggeeeetttt, or nnnniiiillll if no item was found.. virtual RWCollectable* ffffiiiirrrrsssstttt() const; Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. Returns the first item in the collection. virtual unsigned hhhhaaaasssshhhh() const; Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee. virtual size_t iiiinnnnddddeeeexxxx(const RWCollectable*) const; Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. virtual RWCollectable* iiiinnnnsssseeeerrrrtttt(RWCollectable* c); Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. Adds the item to the end of the collection and returns it. Returns nnnniiiillll if the insertion was PPPPaaaaggggeeee 3333 RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) unsuccessful. void iiiinnnnsssseeeerrrrttttAAAAtttt(size_t indx, RWCollectable* e); Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. Adds a new item to the collection at position iiiinnnnddddxxxx. The item previously at position iiii is moved to iiii++++1111, eeeettttcccc. The index iiiinnnnddddxxxx must be between 0 and the number of items in the collection, or an exception of type RRRRWWWWBBBBoooouuuunnnnddddssssEEEErrrrrrrr will be thrown. virtual RWClassID iiiissssAAAA() const; Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee to return ________RRRRWWWWOOOORRRRDDDDEEEERRRREEEEDDDD. virtual RWBoolean iiiissssEEEEmmmmppppttttyyyy() const; Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. virtual RWBoolean iiiissssEEEEqqqquuuuaaaallll(const RWCollectable* a) const; Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee. virtual RWCollectable* llllaaaasssstttt() const; Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. Returns the last item in the collection. virtual size_t ooooccccccccuuuurrrrrrrreeeennnncccceeeessssOOOOffff(const RWCollectable* target) const; Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. Returns the number of items that compare iiiissssEEEEqqqquuuuaaaallll to the item pointed to by ttttaaaarrrrggggeeeetttt. RWCollectable* pppprrrreeeeppppeeeennnndddd(RWCollectable*); Redefined from class RRRRWWWWSSSSeeeeqqqquuuueeeennnncccceeeeaaaabbbblllleeee. Adds the item to the beginning of the collection and returns it. Returns nnnniiiillll if the insertion was unsuccessful. PPPPaaaaggggeeee 4444 RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) RRRRWWWWOOOOrrrrddddeeeerrrreeeedddd((((3333CCCC++++++++)))) void ppppuuuusssshhhh(RWCollectable* c); This is an alternative implementation of a stack to class RRRRWWWWSSSSlllliiiissssttttCCCCoooolllllllleeeeccccttttaaaabbbblllleeeessssSSSSttttaaaacccckkkk. The item pointed to by cccc is put at the end of the collection. RWCollectable* ppppoooopppp(); This is an alternative implementation of a stack to class RRRRWWWWSSSSlllliiiissssttttCCCCoooolllllllleeeeccccttttaaaabbbblllleeeessssSSSSttttaaaacccckkkk. The last item in the collection is removed and returned. If there are no items in the collection, nnnniiiillll is returned. virtual RWCollectable* rrrreeeemmmmoooovvvveeee(const RWCollectable* target); Redefined from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. Removes the first item that iiiissssEEEEqqqquuuuaaaallll to the item pointed to by ttttaaaarrrrggggeeeetttt and returns it. Returns nnnniiiillll if no item was found. RWCollectable* rrrreeeemmmmoooovvvveeeeAAAAtttt(size_t index); Removes the item at the position iiiinnnnddddeeeexxxx in the collection and returns it. virtual void rrrreeeemmmmoooovvvveeeeAAAAnnnnddddDDDDeeeessssttttrrrrooooyyyy(const RWCollectable* target); Inherited from class RRRRWWWWCCCCoooolllllllleeeeccccttttiiiioooonnnn. RWCollectable* ttttoooopppp() const; This is an alternative implementation of a stack to class RRRRWWWWSSSSlllliiiissssttttCCCCoooolllllllleeeeccccttttaaaabbbblllleeeessssSSSSttttaaaacccckkkk. The last item in the collection is returned. If there are no items in the collection, nnnniiiillll is returned. PPPPaaaaggggeeee 5555 
